package ink.lovejinhu.leetcode;

import java.util.LinkedList;

/**
 * @author jinhu
 * created 2021-08-01 15:11
 */
public class Solution_0682 {
    public int calPoints(String[] ops) {
        LinkedList<Integer> res = new LinkedList<>();
        for (int i = 0; i < ops.length; i++) {
            if (ops[i].equals("+")) {  //加上前两次的数
                res.add(res.get(res.size() - 1) + res.get(res.size() - 2));
            } else if (ops[i].equals("D")) {
                res.add(res.get(res.size() - 1) * 2);
            } else if (ops[i].equals("C")) {
                res.removeLast();
            } else {
                res.add(Integer.parseInt(ops[i]));
            }
        }
        int sum = 0;
        for (Integer v0 : res
        ) {
            sum += v0;
        }
        return sum;
    }
}
